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Abstract 

We derive a combinatorial formula for quantized Donaldson-Thomas 
invariants of the m-loop quiver. Our main tools are the combinatorics of 
noncommutative Hilbert schemes and a degenerate version of the Coho- 
mological Hall algebra of this quiver. 



1 Introduction 

Generalized Donaldson-Thomas invariants of (noncommutative) varieties arise 
from factorizations of generating series of motivic invariants of Hilbert scheme- 
type varieties into Euler products. For 3-Calabi-Yau manifolds, this principle is 
developed extensively in [7]. 

In [To] , the author showed that the wall-crossing formulae of ^7] can be modeled 
using Hilbert schemes of path algebras of quivers; explicit calculations for these 
varieties in [llj allowed to derive relative integrality (that is, preservation of 
integrality under wall-crossing) of generalized Donaldson-Thomas invariants. 

In [3] a general framework for the study of such integrality properties is pro- 
posed, the central tools being Cohomological Hall algebras and the geometric 
concept of factorization systems. 

The purpose of the present paper is to develop an explicit, in most parts purely 
combinatorial, setup for the study of the quantized Donaldson-Thomas invari- 
ants of [6] in the very special, but typical, case of the m-loop quiver. The 
relevant concepts of 'W are discussed in sections [3J S) Our approach is based on 
the explicit description of Hilbert schemes attached to this quiver of [5] , which 
is reviewed in Section [21 It allows us to give a combinatorial description of a 
degenerate version of the Cohomological Hall algebra, whose structure is easily 
described (see Section [SJ. Using number-theoretic arguments similar to [llj, we 
obtain explicit formulas for these quantized Donaldson- Thomas invariants (see 
Theorem 16. 8p in terms of cyclic classes of certain integer sequences in Section 
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[51 We also relate this combinatorics to a similar one appearing in the study of 
Higgs moduli in [4], see Section [71 

Roughly spoken, our approach uses (the combinatorics of) noncommutative 
Hilbert schemes as a transitional tool between the geometric problem of de- 
termination of Donaldson-Thomas invariants and the combinatorial object of 
cyclic configurations. However, the present approach is not strong enough to 
yield the positivity properties conjectured in [6 . 

Acknowledgments: The author would like to thank S. Mozgovoy for sev- 
eral discussions concerning this work, and in particular for pointing out the 
potential relation to Higgs moduli. This work was started while the author 
participated in the workshop "Wall-crossing in Mathematics and Physics" at 
Urbana-Champaign, and finished during stays at the Issac Newton Institute 
Cambridge and the Hausdorff Institute Bonn. The author would like to thank 
the organizers and participants of these programmes for the inspiring atmo- 
sphere. 

2 Noncommutative Hilbert schemes 

In this section, we recall the definition of noncommutative Hilbert schemes and 
their main properties following 19! . We also relate the relevant combinatorics 
of trees to a combinatorics of partitions which will play a major role in the 
following. 

Fix an integer m > 1. For n > 0, we call a pair consisting of a tuple (ipi , . . . , ipm) 
of linear operators on C" and a vector v S C" stable if v is cyclic for the rep- 
resentation of the free algebra — C{xi, . . . , Xm) on C" defined by the 
operators ipi, that is, if C{(pi, . . . , ip,n)v — C". This defines an open subset 
of the affine space End(C")™ © C", for which a geometric quotient by the ac- 
tion of GL„(C) via. g{ipi,...,(prn,v) = {gipig~^ , . . . , gipmg~^ , gv) exists. This 
quotient is denoted by Hilb^™-* and is called a noncommutative Hilbert scheme 
for in analogy with the Hilbert scheme of n points of an affine variety 
X parametrizing codimension n ideals in the coordinate ring of X, the variety 
Hilbj^™-' parametrizes left ideals / in F^"^") of codimension n, that is, ideals such 
that dime F'™-*// = n. Namely, to a tuple as above we associate the left ideal 
of polynomials P G f (™) such that F{ipi, . . . , (pm)v = 0. Conversely, given a 
left ideal / C we choose an isomorphism between F^"^^/I and C". The 
operators (fi are induced by left multiplication on i^f™) // via this isomorphism, 
whereas v is induced by the coset of the unit 1 6 F^™\ This tuple is stable by 
definition, and well defined up to the choice of the isomorphism F^™^// ~ C", 
that is, up to the GL„(C)-action. 

Consider the set fi^™) of words ui = ii . . . ik in the alphabet {1, ...m}. Composi- 
tion of words defines a monoid structure on fi^™^; define w' to be a left subword 
of w if w = uj'uj" for a word co". The set fi^™) carries a lexicographic ordering 



2 



<iex induced by the canonical total ordering on the alphabet {1, . . . , m}. An 
m-ary tree is a subset T C Jl'^™^ which is closed under left subwords. This 
terminology is explained as follows: a subset T is visualized as the tree with 
nodes uj for G T and an edge of colour i from lj to loi if w, uji G T; the empty 
word corresponds to the root of the tree. 

For a tree T, define its corona C(T) as the set of all uj £ fi^"') such that m ^ T, 
but e T for w = Lu'i. We have \C{T)\ = (m - 1)\T\ + 1. 

Given a word lu = ii . . .ik and a tuple of operators (ipi, . . . , (^,„) as above, we 
define (p^ = ipi^, o . . . o ip^^ . For a tree T of cardinality n, define Zt C Hilb^™'' 
as the set of classes of tuples {ipi, . . . , ipm, v) such that: 

1. the elements iy9i^u for co £ T form a basis of 

2. if G C{T), then (fiujV — J2u:' ^u:,u:'V, where the sum ranges over all words 
Lu' E T such that uj' <icx uJ. 

Denote by d{T) the number of pairs such that lo G C{T), uj' £ T and 

Theorem 2.1 Theorem 1.3] The following holds: 

1. Zt is a locally closed subset o/Hilb^™-*, which is isomorphic to an affine 
space of dimension d(T) . 

2. The subsets Zt, for T ranging over all trees of cardinality n, define a 
cell decomposition of Hilb^™' , that is, there exists a decreasing filtration of 
Hilb^™'* by closed subvarieties, such that the successive complements are 
the subsets Zt- 

As a corollary to this geometric description, we can derive precise information 
on the cohomology (singular cohomology with rational coefficients) of Hilb^™-*. 
The existence of a cell decomposition implies vanishing of odd cohomology (and 
algebraicity of even cohomology) , thus we can consider the following generating 
series of Poincare polynomials 

F{q,t) = ^g('"-i)('2) ^dimi7'=(Hilb(™))g-'=/2^" G Z[g, 

n>0 fe 

as well as its specialization 

F(0 = F(l,i) = ^x(Hilb(™))rGZ[[t]]. 

n>0 

We also define 

which is a g-hypergeometric series whose major role for the following will be 
explained in the next section. 
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Corollary 2.2 We have the following explicit descriptions of the series F(q,t) 
and F{t): 

1. The series F{q,t) is uniquely determined as the solution in Q(q)[[t]\ of the 
algebraic q-difjerence equation 



F{q,t)^l+t\[F{q,qH). 



k=0 

2. The series F(t) is uniquely determined as the solution in Q[[t]] of the 
algebraic equation 

F{t) = l+tF{t)"'. 

3. The Euler characteristic o/Hilb^™' equals the number ofm-ary trees with 
n nodes, which is -, h — ^ <mn\ ^ 

' (m — l)n+l V n / 

J,. We have F{q,t) ^ T^^^^y 

Proof: In the notation of |9], the series F{q^ t) equals the series C^i ^ (^j t) of [3 
Section 5] by Corollary 4.4.]. The first statement translates the operation of 
grafting of trees; see [9l Theorem 5.5.]. Specialization of the functional equation 
to g = 1 yields the second statement. The third statement follows from an 
explicit formula for the number of m-ary trees; see [9j Corollary 4.5.]. The 
fourth statement is a special case of [TJ Theorem 5.2.]; in the present case, it is 
easily derived from the identity 

H{q,t) ^ H{q,q-h) +tH{q,q'''-h) 

(which follows by a direct calculation from the definition of H{q,t)), together 
with the first statement. 

□ 

Denote by T„ the set of partitions < Ai < . . . < A„ such that < (to— — 1) 
for alH = 1, . . . , n. Define the weight of A G Tn as wt(A) = (m — 1)(2) ^ |A|. 
We also define a weight function wt(T) on trees T as above by 

wt(r) - (to - 1) (^'^') - ^) e C(T) xT -.oj' <ie. oj}\, 

thus wt(T) = d{T) - (to - 2)("+^) - n by definition of d{T). 

Given an m-ary tree T C f2 with n vertices as above, write T = {wi, . . . ,ujn} 
with u!i <icx ■ • • <iox i^n- We define a partition A(r) by 

A(T), = |{c^ e C(r) : c^<ie.u;J|. 

Proposition 2.3 The map associating A(T) to T defines a weight-preserving 
bisection between m-ary trees with n nodes and T„. 
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Proof: To prove that A(T) belongs to T„, we note that an element lu G C(T) 
such that oj <iex W/t belongs to C(T/j)\{a;fc} for the subtree = {wi, . . . ,u!k-i} 
of T; this is a set of cardinality (m — l)(fc — 1). We reconstruct the tree from the 
partition A G T„ inductively as follows: we start with the empty tree Tq. In the 
fc-th step, we list the elements of the corona of Tk-i in ascending lexicographic 
order as C{Tk-i) = {uj'^, . . ■ ,^ljn-i)ik-i)-i} define Tk = Tk-i U {wa^+i}- 
We then have {uj G C{T), u) <\cx <^fc} — {'-^it--:^\^}i proving that T is 
reconstructed from A(r). The equality of the weights of T and A(r) follows 
from the definitions. 

□ 



3 Donaldson-Thomas type invariants 

The following definition of Donaldson-Thomas type invariants for the m-loop 
quiver is motivated by [7]. 

Definition 3.1 Define DT^'"'' G Q for n > 1 by writing 



n>l 



(_i)(™-i)"„dt(;"' 



These numbers are well-defined since F{t) is an integral power series with con- 
stant term 1. A priori, we have riDT,'™-* G Z. 

Theorem 3.2 We have DT^™-* G N,' explicitly, these numbers are given by 
the following formula: 

d\n ^ ^ 

We make this formula more explicit by giving some examples; note that DT^™^ 
is a polynomial in m except if n = 2 mod 4 (this phenomenon will become more 
transparent in the following sections). 
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(„i) _ m(m - l)(2m - 1) (m) _ hmjjn - l)(5m^ - 5m + 2) 

4 - 3 : 5 - 24 

(„) _ m{m - l)(36m3 - Mw? + 31m - HlLziTll^^ 
^ 20 ' 

(ra) _ 7m{m ~ l)(343m^ - GSGm^ + 539m^ - 196m + 36) 
^ ^ 720 ■ 

Remark: In general, DT^™' has leading term "„i m"~"^ considered as a func- 
tion of m. It would be interesting to give a graph-theoretic explanation of 
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this, in the spirit of the graph-theoretic explanation for the leading term of the 
polynomial counting isomorphism classes of absolutely indecomposable repre- 
sentations of dimension n of the m-loop quiver in . 

In [5] , a conjecture is formulated which implies the above theorem; we formulate 
a slight variant of this conjecture. 

Conjecture 3.3 /ff, Section 2.6] There exists a product expansion 

H(q, i-iy^-H) - n n 11(1 - qk-ltnyi'l)^-'>-c^.. 
n>l k>0 l>0 

for nonnegative integers Cn,k, such that only finitely many Cn.k are nonzero for 
any fixed n. 

Assuming this conjecture, we have 

n-l 

{~ir-h) = n n n (1 - 

n>l fc>0 1=0 

and thus 

ri>l 

Thus, setting DT,/™^((7) = Efc>o ^n^fc?'', the conjecture implies that DT^™^(q) 
is a polynomial with nonnegative coefficients, such that DT^"''''(1) = DT^™-*. 

In the following, we will use a simplified notation for product expansions as in 
the conjecture, using the A-ring exponential Exp, see Section [8l Using Lemma 
18. 3[ the product of the conjecture can be rewritten as 

Exp(^-i-^^DT(r)(<z)((-l)"-4)). 

n>l 

4 The Cohomological Hall algebra 

In this section, we review the definition and the main properties of the Coho- 
mological Hall algebra of [5] for the m-loop quiver. In particular, we formulate 
the main conjecture of [6] on these algebras and relate it to the conjecture of 
the previous section. 

For a vector space V , we denote by Ey = End(F)'" the space of m-tuples of 
endomorphisms of V . The group Gy — G\j{V) acts on Ey by simultaneous con- 
jugation. For complex vector spaces V and W of dimension ni and n2, respec- 
tively, we consider the subspace Ev,w of Eyisw of m-tuples of endomorphisms 
((^1, . . . , (fm) respecting the subspace V oiV ®W , that is, such that ^i{V) C V 
for all z = 1, . . . , m. We have an obvious projection map p : Ev,w ~^ Ey x Ew 
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mapping ((pi, . . . , to {{ipi\v, ■■■,'fm\v), (W: • • ■ : where ^ denotes the 

endomorphism of W induced by (pi. The action of Gvew on Ev(bw restricts 
to an action of the paraboUc subgroup Pv,w of Gy^w, consisting of automor- 
phisms respecting the subspace V, on Ev,w- The projection p is equivariant, if 
the action of Pv,w on Ey x Ew is defined through the Levi subgroup Gy x Gw of 
Py.w- Moreover, the closed embedding of Ev,w into Ey^w is Py,wequivariant. 

Using these maps Ey x Ew <— -E\/,vi/ Ey^w and their Py vi^-equivariance, 
we can define the following map in equivariant cohomology with rational coef- 
ficients: 

^Gv^^y) ^Gw(^Vv) ^ HQ^^Q^^{Ey X Ew) 

where the shifts in cohomological degree are si = d\n\ Eyi^w — dhnEy^w = 
m dim V dim W and S2 — — dim Gy^w / Pv,w = — dim V dim W (see [B] Section 
2.2.] for the details). Then the following holds: 

Theorem 4.1 ^ Theorem 1] The above maps induce an associative unital 
Q-algebra structure on H = ®n>o ^Gcr^i^C"), which is N x Z-bigraded if 
Hq^^{Ec") is placed in bidegree (n, {m — ~ k/2). 

The algebra H is called the Cohomological Hall algebra of the m-loop quiver 
in[6]. Note that, although the vector space underlying "H is independent of m 
(since all spaces Ey are contractible), the algebra structure depends on m. 

The above bigrading differs slightly from the one in 6 ; it is more suited to our 
purposes of studying the series H{q, t) in relation to the generating series F{q, t) 
of Poincare polynomials of Hilb[;™^ . 
We consider the Poincare- Hilbert series of Ti.: 

Tt>o feez 

Lemma 4.2 The series Pfi{q,t) equals H{q,t). 

Proof: The homogeneous component of TL with respect to the first component 
of the bidegree equals Hq^^ {Ec") — Hq^^ (pt), which is isomorphic to a poly- 
nomial ring in n generators placed in bidegree (n, (m — 1) (2) for i = 1, . . . , n. 
Thus, this component has Poincare-Hilbert series 

^(m-l)(5)^n 
(l-g-l)-.-.-(l -?-")■ 
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□ 

Using torus fixed point localization, one obtains the following algebraic descrip- 
tion of H: 

Theorem 4.3 ^ Theorem 2] The algebra Ti is isomorphic to the following 
shuffle-type algebra structure on ®„>q Q[a;i, • • • , Xn]^"- , the space of symmetric 
polynomials in all possible numbers of variables: 

ifi * f2)ixi, . . . ,x„i+„J = 

k=l 1 = 1 

the sum ranging over all shuffles {ii < ... < U {ji < ... < jnz} = 
{l,...,ni + 77.2}. A homogeneous .symmetric function of degree k in n vari- 
ables is placed in bidegree (n, (m — 1)(2) — k). 

From this description we see that Ti is commutative in case m is odd, and 
supercommutative in case m is even. 

Conjecture 4.4 /6, Conjecture 1] The bigraded algebra Ti is isomorphic to 
Sym(Ccg>Q[2]), the (graded) symmetric algebra over a bigraded supervectorspace. 
For any fixed n > \, only finitely many homogeneous components Cn.k o,re 
nonvanishing and k > in this case, and z is a homogeneous element of bidegree 
(0,-1). 

Thus conjecture immediately implies Coniecture l3.3l for Cn.k = dimq Cn.k, since 
the Poincare-Hilbert series of a symmetric algebra has a natural product expan- 
sion, namely -Psym(y) = Exp(Pv). 

5 The degenerate Cohomological Hall Algebra 

We introduce a degenerate form of the Cohomological Hall algebra H and show 
that it is of purely combinatorial nature. We analyze its structure using the 
combinatorics of partitions in the set T„ introduced in Section O 

Denote by A„ the set of partitions A = (0 < Ai < . . . < A„) of length Z(A) — n, 
and denote the disjoint union of all A„ (for n > 0) by A. For iV S N, define 
X = {Xi -\- N, . . . , Xn -\- N). Define the union fiU v oi partitions ^, G A as 
the partition with parts /ii, . . . , ^1, . . . , resorted in ascending order. 

Generalizing the definition in Section [2l the weight of a partition A is defined as 
wt(A) = (to — 1)(2) — |A|, where |A| = Ai -I- . . . -I- A„. Note that the generating 
function of A by weight and length equals H{q, t). 
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Definition 5.1 Define an algebra structure * on the vector space A with basis 
elements X Cz A by 

for /i, 1/ G A. 

This multiplication is obviously associative, but non-commutative unless m = 
1. It is easy to verify that this algebra is bigraded by weight and length of 
partitions, and thus has H{q, t) as its Poincare series. 

The explicit description of the Cohomological Hall algebra in Theorem l4.3l allows 
us to define the following (naive) quantization. 

Definition 5.2 Define the quantized Cohomological Hall algebra Hq as the bi- 
graded Ql[q\-module ®„>o Qfelia^ij • • ■ ,2:n]'^" with the product 

ifi * f2){xi, . . . ,a;„i+„J = 

k=l 1 = 1 

Remark: It would be interesting to realize this algebra geometrically, as the 
convolution algebra in some appropriate cohomology theory on the Gy-spaces 
Ey of the previous section. 

We can specialize the algebra Hq to any g e Q, in particular to q = 0, yielding 
an algebra Ho- 

Proposition 5.3 We have an isomorphism of bigraded algebras A ~ Tio by 
mapping a partition A to the symmetric polynomial 

P\ixi, . . . , Xn) — ^ ^crll) ' • • • ■ ^<y{n)- 
<tGS„ 

Proof: The polynomial P\ is a suitable multiple of the monomial symmetric 
polynomial mx{xi, . . . ,x„). The multiplication in Hq reduces to 

(/i * f2)ixi, . . . ,a;„i+„J = 

1=1 

Identification of shuffles with cosets S'n^+n^/ i^ni x S'na) immediately shows that 

□ 

Recall from section [5] the subset T„ C A„ of partitions A G A„ such that A,; < 
(m — — 1) for all i = 1, . . . , n, and define T as the disjoint union of all Tn- 
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Lemma 5.4 The subspace B of A generated by the basis elements indexed by T 
is stable under the multiplication *, thus B is a subalgebra of A. In computing 
a product X* fj, for X,iJ, & T, it suffices to append S^"^~^^^^^^ fi to X (without 
resorting parts). 

Proof: Using the definition of T and of *, this is immediately verified. 

□ 

Denote by S the linear operator on A induced by the operation S on partitions. 

Lemma 5.5 Multiplication induces an isomorphism of bigraded vector spaces 
B®SAc^A. 

Proof: On the level of partitions, this reduces to the statement that multiplica- 
tion induces a bijection between ljfc+i=n Tk'^{^i + ^) and A„ preserving weights. 
Suppose A is given. If A e r„, wc map A to (A, ()) € T„ x Aq. Otherwise, let i be 
maximal such that Ai < (m — — 1) (thus i < n). We define — (Ai, . . . , A^). 
We have A^ > (m - l)(j - 1) for all j > i, thus (A^+i, . . . , A„) = for 
the partition u of length n — i with parts Vk = A,+fe — (m — l)i — 1 > 0. Then 
A is mapped to (/x, v). By a simple calculation, compatibility of this bijection 
with the weight is verified. 

□ 

We iterate this lemma and get: 

Corollary 5.6 Multiplication induces an isomorphism 

(^S'B = B(g)SB(g) S^B ®...c^A. 

i>0 

Proof: Iteration of the previous lemma shows that any A admits a finite de- 
composition A = A^ * ... * A* such that A*^ G S''B for degree reasons. 

□ 

Next, we analyze the structure of the algebra B. Denote by C T„ the subset 
of all A e T„ such that Aj < (m — l)(i — 1) for i = 2, . . . , n, by T° the disjoint 
union of all T°, and by B^ the subspace of B linearly generated by T°. 

Lemma 5.7 B is isomorphic to the tensor algebra T{B°). 

Proof: In a product A = A^ * . . . * A*^ of partitions A' G T°, the set of indices 
I = 2, . . . ,n such that A; = (m — 1){1 — 1) is precisely the set {1{X^) + 1, ^(A^) + 
/(A^) + 1, . . . , 1{X^) + ■■■ + /(A'^-i) + 1}. This observation shows that any A G T 
admits a unique such decomposition. 

□ 

We define a total ordering on by the lexicographic ordering, viewing par- 
titions as words in the alphabet N. This induces a total ordering, the lexico- 
graphic ordering in the alphabet T°, on words in T°. Call a word in the alphabet 
T° Lyndon if it is strictly bigger than all its cyclic shifts. Denote by the set 
of all A^ * ... * A*^ for A^ . . . A*^ a Lyndon word in thus is the union of all 
=T^ DTn, and by B^ the subspace of B generated by T^. 
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Lemma 5.8 Multiplication induces an isomorphism of bigraded vector spaces 
Sym(B^) ~ B. 

Proof: By the previous lemma, we have B ~ T{B^), thus B ~ Sym(L(_B*')) 
as vector spaces by Poincare-Birkhoff-Witt, where L{B^) is the free Lie algebra 
in _B" (since the free algebra of a vector space is the enveloping algebra of its 
free Lie algebra) . By general results on free Lie algebras [T5| , the Lyndon words 
form a basis of the free Lie algebra, since every word can be written uniquely 
as a product of Lyndon words, weakly increasing with respect to lexicographic 
ordering on words. 

□ 

Combining the above lemmas, we arrive at the following description of the 
algebra A: 

Theorem 5.9 We have an isomorphism of bigraded vector spaces 

A~Sym(0 

Proof: The result follows from the following chain of isomorphisms: 

A 2. (g) 2. (g) 5*Sym(B^) ^ (g) Sym(^^B^) ~ Sym(0 S'B'^). 

i>0 i>0 i>0 i>0 

□ 

Note that this result is not a direct analogue of Conjecture 14.41 for the algebra 
A ~ 7^0 1 since the operator S induces a shift of (0, —n) in bidegree on a homo- 
geneous component B^^ ^.^ of B^ . 

Comparing Poincare-Hilbert series of both sides in the above description of A, 
we get: 

Corollary 5.10 We have the following product expansion: 

">i AeT^ 

For application to (quantized) Donaldson-Thomas invariants, we have to de- 
scribe H{q, {—l)'^~^t), thus it is necessary to derive a signed analogue of the 
previous proposition. Define T^'^ as if m is odd, and as 

j.L,+ = u {A * A I A e T^, 1{X) odd} 

if m is even. Define ■+ = T^-+ D T„. 

Theorem 5.11 We have a product expansion 

H{q,i-ir-H)=EMT.T~^ ^ g-'(^)((-l)™-4)»). 
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Proof: If m is odd, there is nothing to prove, so suppose that m is even. From 
the identity 

(1 + qH'')-^ = Exp(g2'^i2b _ ^a^b) 
it follows that H{q, (-1)^-4) equals 

n>l AGT^ n>l AeT^ 

odd 

Now it remains to note that length and weight double when passing from A to 
A * A, and the claim follows. 

□ 

Arguing as in Section [3l this implies the following combinatorial interpretation 
of Donaldson-Thomas invariants. 

Corollary 5.12 We have DT^"' = 

Define the polynomials Q„{q) = J2\eT^ q^*-W and Qn{q) = J2xeT^-+ q'"*'^'^^; we 
thus have Qn(,q) = Qn{q) except in case m is even and n — 2n for odd n, where 
Qn{q) = Qniq) + Qn{q^)- We can reformulate the above result as 

H{q, {-\r-H) = Exp(^ _l_Q„(^)((_l)"-it)»). 

n>l ^ 

Example: To illustrate the classes of partitions T° C C T C A defined 
above, we consider the case to = 2, n = 4. The set consists of the 14 
partitions 

(0000), (0001), (0002), (0003), (0011), (0012), (0013), 

(0022), (0023), (0111), (0112), (0113), (0122), (0123). 

Five of these belong to ; for the other ones, we have the following decompo- 
sitions: 

(0003) = (000) * (0), (0013) = (001) * (0), (0022) = (00) * (00), 

(0023) = (00) * (0) * (0), (0111) = (0) * (000), (0112) ^ (0) * (001), 

(0113) = (0) * (00) * (0), (0122) ^ (0) * (0) * (00), (0123) (0) * (0) * (0) * (0). 

The lexicographic ordering on T° gives (0) <icx (00) <icx (000) <icx (001), thus 
we have the following eight elements in T^: 

(0000), (0001), (0002), (0003), (0011), (0012), (0013), (0023). 
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6 Explicit formulas and integrality 



Denote by Un the set of all sequences (ai, . . . , a„) of nonnegative integers which 
sum up to (to — l)n. We consider the natural action of the n-clcmcnt cyclic 
group C'n on Un by cyclic shift; call a sequence primitive if it is different from 
all its proper cyclic shifts. Every non-primitive sequence can be written as the 
{n/d)-fo\d repetition of a primitive sequence in Ud for d a proper divisor of 
n; we denote the corresponding subset of C/„ by U^^^'^'"^, and in particular by 
f/prim ^ ^n-prim ^-j^g g^^^gg^ q£ primitive sequeuccs. We relate J7P''™/C„, the 
set of C„-orbits of primitive sequences, to the set of the previous section. 

Lemma 6.1 We have an injective map (p from Tn to Un given by 

(Ai, . . . , A„) (A2 - Ai, A3 - A2, . . . , A„ - A„_i, (m - l)n - A„). 

Its converse is given by 

(ai, . . . , a„) i-> (0,ai,ai + 02, • • • , ai + • • • + On-i)- 

The image of (p consists of the sequences (ai, . . . , a„) such that ai + . . . + < 
(to — l)i for all i = 1, . . . ,n. 

Proof: This is immediately verified using the definitions. 

□ 

Call a sequence (oi, . . . , a„) as above admissible if the condition of the previous 
lemma is satisfied, that is, if it belongs to the image of (f. 

Lemma 6.2 Every cyclic class in Un contains at least one admissible element. 

Proof: Define an auxilliary sequence (bi. . . . ,bn) of integers by hi = ai'-{m—l); 
then J2i = 0, and the admissibility condition translates into — ^ ^'^^ 

all i < n. Choose an index io such that bi + . . . + big is maximal among these 
partial sums. Then {ai^+i, . . . , a„, ai, . . . , ai^) is admissible: for zq < i < n we 
have 

bi„+i + ... + bi = {bi + ... + bi) - {bi + ... + bi,) <0. 
For i < io, we have (since the bi sum up to 0): 

bi„+i + ... + bn + bi + ... + bi = {bi + ... + bi) - {bi + ... + bij < 0. 

□ 

Proposition 6.3 The map ip induces a bijection between T^ and Ufl"'^/Cn- 

Proof: If /i e Tfe and ly E Ti for k + l = n, then ip{ii*v) is just the concatenation 
of the sequences (/?(/U,) and ip{i'). Thus, * v) and {p{v * /x) are cyclic shifts 
of each other. Conversely, if a sequence a G Un and a proper cyclic shift a' = 
(ttj+i, . . . , a„, ai, . . . , ttj) of a are both admissible, both subsequences (ai, . . . , ai) 
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and (fli+i , . . . , a„) are admissible. It follows that a = if{fi * u) and a' = ip{y * fi) 
for some /i, i^. 

We conclude that the restriction of to only maps to primitive classes, and 
that each such cyclic class is hit precisely once. 

□ 

Define U^'''^'+ as C/p"™ U [/^-p''™ if m is even and n = 2n = 2 mod 4, and as 
f/P''™ otherwise. We have the following variant of the previous proposition: 

Corollary 6.4 The map induces a bijection between T^'~^ and [/p''™'+/C„. 

Under the above map </5, the weight wt(A) of a partition translates into the 
function 

n 

wt(ai, . . . , a„) = ^(n - j)(m - 1 - a,). 

i=l 

Lemma 6.5 Considered modulo n, the function wt on Un is invariant under 
cyclic shift. In each cyclic class, it assumes its maximum at an admissible 
element. If a G Un is the ^-fold repetition of a sequence b e Ua, then wt(a) = 
5wt(6). 

Proof: We have 

wt(ai+i, ...,an,ai,...,ai)= wt(ai, . . . ,a„) - n{{m - l)z - ai - . . .,ai), 

proving the first two claims. It follows from a direct calculation that the function 
wt is additive with respect to concatenation of sequences as above, proving the 
third claim. 

□ 

Defining wt(C) for a cyclic class C G U^"™'~^ /Cn as the maximal weight of 

sequences in class C, we can thus rewrite the polynomial Q„ [q] of the previous 
section as Qn{q) = YliCeu^"'"'"^ /Crv We also derive the identity 

Define Pn{q) = J2aeu„ Using again the previous lemma, we have 

and thus 

d 

P„(g) = ^g,(gi)mod (g" - 1). 

d\n 

By Moebius inversion, this gives 



14 



Lemma 6.6 We have 

QM ^ - E'^(5)^^('?^) (g" - 1). 
n ^ — ' a 

d\7i 

Remark: Arguments like the above also appear in the context of the "cyclic 
sieving phenomenon" for Gaussian binomial coefficients, see jl2[ . 

Theorem 6.7 The polynomial Qn{<l) is divisible by [n] = 1 + q + . . . + g""^, 
and the quotient -^Qn{q) is a polynomial in Z[q]. 

Proof: First note that equals the ^('""^^"-term in 

^(m-l)(5) 



oi,...,a„>0 llj=0 



Let (^n be a primitive n-th root of unity. Specializing q at an arbitrary n-th root 
of unity for s = 1, . . . , n, we see that PniCn) equals the i(™~^^"-term in 

(m-l)(2)s (m-l)(2)s (m-l)(2)s 

Sn Sn s^^ 



,(m-i)(5)s^ fk + g~ 1\ r. 



fc>0 



(m — 1) f^^)s 

where g = gcd(s,n). The term (n is easily seen to equal the sign 

thus 

F ((^ ) = f mgcd{s, n) - l\ 

" " V gcd(s, n) - 1 y ■ 

Substituting this into the Moebius inversion formula of the previous lemma, we 
arrive at 

n d \ gcd(s,n) — 1 

d\n 

In particular, we have Q„(l) = Z]<i|nA^(t)(™'-i^)- ^PPlyi^^S Lemma WM we 
see that (3„(C^) = Q„(C,t) = except in case m even, n even, s = ri = ^ odd, 
where = -i • Usmg the above formula for Q„(l), in 

this case we thus get Q„(— 1) = (5„(— 1) + Qn{^) — 0. 

We have proved that Qn(Cn) = for s = 1, . . . , n — 1, thus Qn{q) £ Z[g] is 
divisible in Z[q] by all nontrivial cyclotomic polynomials ^d{q) for 1 ^ djn, and 
thus Qn(g) is divisible in Z[(7] by their product, which equals the polynomial 
[n]. 

□ 

We thus arrive at the following explicit formulas: 
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Theorem 6.8 The following holds for all m > 1 and all m > 1: 

1. The quantized Donaldson-Thomas invariant T)"T^^\q) is given by 

and is a polynomial with integer coefficients. 

2. For any i = 0, . . . ,n — 1, the (unquantized) Donaldson- Thomas invariant 
DT^™^ equals the number of classes C G C/p"™'+ of weight wt(C) = i mod 
n. 

Proof: Using Corollary QUI and the definition of DT^,™^ {q) of Section El the 
first part follows from Theorem 16.71 The second part follows by comparing 
coefficients of the polynomials Qn{q) and DT^™''(g). 

□ 

Remark: There seems to be no natural weight function s on classes C S 
(jprim,+ weight wt(C) = i mod n such that Y,c I'i^) = ^T^irKl)- 

7 Relation to Higgs moduli 

For n e N and d G Z, define Hn^d as the set of all sequences (Zi, . . . , Z„) G Z" 
with the following properties: 

1. Ik+i - /fe + (m - 1) > for all fc = 1, . . . , n - 1, 

3. > - for all k<n. 

k — n 

These sequences arise as certain fixed points (so-called type (1, . . . , l)-fixed 
points) in the moduli space of SL„-Higgs bundles, for the action of C* scal- 
ing the Higgs field; see [H Proposition 10.1]. A relation to Conjecture 13.31 is 
hinted at in [3], Remark 4.4.6]. 

Remark: Shifting every entry of such a sequence by 1 defines a bijection 
Hn,d - Hn,d+n- Wc also have a duality Hn^d — Hn-d by mapping (/i, . . . , In) 
to {—Im • • ■ , — ^i)- The elements of Hnfi appear in combinatorics as "score se- 
quences of complete tournaments" |8]. 

The aim of this section is to prove 

Theorem 7.1 If d is coprime to n, the cardinality of Hn,d equals DT^"'-*. 

We continue to work with the sets t/„, t/P"", C/p""^'+ and t/r"°^'^VCn of 
the previous section. We define a map $ : Hn.d Un by associating to = 
(/i, . . . , In) the sequence (ai, . . . , a„) defined by 

flfe = h+i - h + {m ~ I) for fc = 1, . . . , n, 
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where we formally set Z„+i — h; obviously this map is injective. It is also 
compatible with cyclic shifts, from which it follows easily that the image of $ 
consists only of primitive sequences, and that each cyclic class in [/p'"'™ is hit at 
most once by the image of $ (compare the proof of Proposition 16.31 ). In other 
words, $ induces an embedding of Hn^d into C/p''™/C„. The weight of is 
easily computed as nli — d, thus it is congruent to —d mod n. We want to prove 
that, conversely, every primitive cyclic class a* of weight wt(a,) = — d mod n 
belongs to the image of We first choose an arbitrary element a, in such a 
cyclic class and associate to it the integers 

li^ = li + fli — (m — l)(fc — 1) where h — — ^ *) + 

i=l 

This sequence does not necessarily belong to Hn ^] only the first two defining 
conditions are fulfilled a priori, together with the condition /i — Z„ + (m — 1) > 0. 
We define fco as the maximal index k S {0, . . . , n} where li + . . . + l^. — 
reaches its minimum. Then the cyclic shift (Ikg+i, . . . , Z„, ^i, . . . , Ikg) fulfills the 
third defining condition by definition of fco (compare the proof of Lemma [6. 2p . 
and the first two conditions are still valid. From the definition, it also follows 
that this defines an inverse map to $. 

We have thus proved that Hn.d is in bijcction to (C/P'™/C„)_(i, the subset of 
U^"'^/Cn of sequences of weight = —d mod n. For parity reasons, sequences of 
such a weight cannot be twice a shorter sequence, thus we can replace J7P''™/C„ 
by UP""''+/Cn. By TheoremEU the cardinality of the latter equals DT^"\ 

□ 

Remark: As in the case of {U^""^ /Cn)-d, there seems to be no natural weight 
function on sequences (Zi, . . . , as above which gives DT^'"-'(g). 



8 Appendix: A-ring exponential and Moebius 
inversion 

Let R be the ring Z[q, q^^] [[t]] of formal power series in t with coefficients being 
integral Laurent series in q, and denote by i?"*" the ideal of formal series without 
constant term. Then exp and log define mutually inverse isomorphisms between 
the additive group of i?+ and the multiplicative group 1 + i?"*" of formal series 
with constant term 1. 

We can define (see 0) a A-ring structure on R with Adams operations tpi for 
i > 1 given by ipiil) = 9% V'(^) = thus, in particular, we have "01 = id and 
ipiipj = We define * = Y.i>i J^^- 

Lemma 8.1 The operator ^' is invertible with inverse Vt'^"'^ — X]i>i 
where /i denotes the number-theoretic Mobius function. 

Proof: Composition of 4* with the operator defined on the right hand side of the 
claimed formula yields X]n>i X]i|nM(*)4f ' '^hich equals ■01 = id by properties 
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of the Moebius function. 

□ 

Using this explicit form of the operators ^I' and 4'"^, we can derive the fohowing 
g- Moebius inversion formula for polynomials fn{Q),gn{<l) in q (viewing them as 
coefficients of formal series): 

Lemma 8.2 We have 

d\n d\n 

We define the A-ring exponential Exp : i?+ — > 1 + i?+ by Exp = expovl/. Its 
inverse is the A-ring logarithm Log — o log. We have the following explicit 
formula: 

Lemma 8.3 For coefficients Ci^k G Z such that, for fixed i G N, we have Ci^k ^ 
for only finitely many fc G Z, the following formula holds: 

Exp(E E ^^'^9'*') = n n (1 - I'tT'-"- 

i>l keZ i>l kez 

Proof: It suffices to compute Exp{q'^t^), which is 

exp(V -iq'ty) = exp(- log(l - qh^)) = (1 - qhT'- 
1 

The lemma follows. 

□ 

In Section [HI we make use of the following Moebius inversion type result. 

Lemma 8.4 Let f : IS! ^ Z be function on non-negative integers. For n > 1 
and a proper divisor s of n, the sum 

-EA^(5)(-i)^™"'^^'''^v(gcd(d,.)) 

n ^ — ' a 

d\n 

equals 0, except when m is even, n is even, s = n = ^ is odd, where it equals 

-=E.|wM(|)/(rf). 

Proof: Suppose first that m is even, n is even, and s = n is odd. Every divisor 
of n is a divisor d of n or twice such a d. We can then split the sum in question 
into _ 

d\n d\n 

Since all divisors d are odd, we have /^(■^) = — and the sum simplifies to 

d\n d I n 



18 



as claimed. 

Now suppose that s is an arbitrary proper divisor of n, but s ^ ^ in case m is 
even and n = 2 mod 4. We write 

-E/^(?)(-i)^™"'^^'"'^v(gcd(rf,.)) = 

n ^ a 

d\n 

si* dif 

gcd(d,f) = l 

We can uniquely decompose ^ as ^1^2, where ni collects all prime factors of 
- dividing -; we then have gcd(ni,n2) = 1, and the divisors d of - such that 
gcd((i, ^) = 1 are precisely the divisors of n2. Thus, we can rewrite the above 
sum as 

g\s d\n2 

n ^-^ ^-^ a 

g\s d\n2 

By Moebius inversion, the inner sum, temporarily called p{g), equals zero except 
in the case 712 = 1, or 712 = 2 and (rn — l)gs is even. 

Now suppose that in the above sum, the summand corresponding to a divisor 
5 of s is non-zero, that is, both and p(g) are non-zero. First consider the 

case 712 = 1, thus ni = is squarefree. Since s ^ n, there exists a prime p 

dividing -, and thus also -. Since 7i2 = 1, the prime p also divides -, thus 

* s 9 

divides ^, a contradiction. Now consider the case 712 = 2 and (771 — l)gs even, 
thus n-i = is squarefree. Again, a prime p dividing ^ also divides |. If p 
is odd, the argument of the first case again yields a contradiction. So suppose 
that 2 is the only prime divisor of ^.^ that 77 = 2'^'77' for odd n', and g = 2'n' . 

Then s = 2' 71' for some I' < I, and ^ — 2*^^'. Since ^ is squarefree, we have 
fc = Z or fc = Z -|- 1. li k = I, then s > g = n, a contradiction. If A; = Z -I- 1, then 
g = J, both s and g are odd, and thus 771 is even. But then 7i = 2 mod 4, and 
by assumption s ^ ^, a contradiction. 

Thus we see that no summand above can be non-zero, proving the claim. 

□ 
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